Nuprl Lemma : l-ordered_wf
11,40
postcript
pdf
T
:Type,
L
:(
T
List),
R
:(
T
T
prop{i:l}). l-ordered(
T
;
x
,
y
.
R
(
x
,
y
);
L
)
prop{i:l}
latex
Definitions
Type
,
t
T
,
type
List
,
prop{i:l}
,
x
:
A
B
(
x
)
,
f
(
a
)
,
x
(
s1
,
s2
)
,
x
:
A
.
B
(
x
)
,
l_before(
x
;
y
;
l
;
T
)
,
P
Q
,
l-ordered(
T
;
x
,
y
.
R
(
x
;
y
);
L
)
Lemmas
l
before
wf
origin
T:Type, L:(T List), R:(T
Tprop{i:l}). l-ordered(T; x,y.R(x,y); L) 
prop{i:l} T:Type, L:(T List), R:(TTprop{i:l}). l-ordered(T; x,y.R(x,y); L) prop{i:l} TB(x)x:A. B(x)
Q